import java.util.HashMap;

class Solution5 {
    public int minNumberOfFrogs(String croakOfFrogs) {
        String t = "croak";
        int n = t.length();
        int[] array = new int[n];
        
        HashMap<Character,Integer> map = new HashMap<>();
        for(int i = 0; i < n; i++) 
        map.put(t.charAt(i),i);
        for(int i = 0; i < croakOfFrogs.length(); i++) {
            if(croakOfFrogs.charAt(i) == 'c') {
                if(array[n-1] != 0) array[n-1]--;
                array[0]++;
            }else {
                int k = map.get(croakOfFrogs.charAt(i));
                if(array[k-1] == 0) return -1;
                array[k-1]--;
                array[k]++;
            }
        }
        for(int i = 0; i < n-1; i++) {
            if(array[i] != 0) return -1;
        }
        return array[n-1];
    }
}